Multiple Criteria Scatter Search
نویسنده
چکیده
This paper reports an evolutionary approach called Scatter Search, that uses the concept of Pareto optimality to obtain a good approximate Pareto frontier. In order to designate a subset of strategies to be a reference solutions a choice function called Kramer Selection is used. A variant of measure of Kemen-Snell may be used, in our case study, in order to find a diverse set to complement the subset of high quality current Pareto solutions. Path Relinking and Extrapolated Path Relinking are used as a Combined Method. Several cases are studies to demonstrate the ability of our algorithm to find a diverse Pareto frontier.
منابع مشابه
Scatter tabu search for multiobjective clustering problems
We propose a hybrid heuristic procedure based on scatter search and tabu search for the problem of clustering objects to optimize multiple criteria. Our goal is to search for good approximations of the efficient frontier for this class of problems and provide a means for improving decision making in multiple application areas. Our procedure can be viewed as an extension of SSPMO (a scatter sear...
متن کاملScatter search based interactive multi-criteria optimization of fuzzy objectives for coal production planning
We present an interactive multi-criteria procedure that uses user defined tradeoff-cutting planes to identify promising feasible solution search space. New solutions in the promising feasible solution search space are constructed using combination of scatter and random search. The procedure of identifying tradeoff-cutting planes and scatter search continues for either a predetermined fixed numb...
متن کاملThe Integrated Supply Chain of After-sales Services Model: A Multi-objective Scatter Search Optimization Approach
Abstract: In recent decades, high profits of extended warranty have caused that third-party firms consider it as a lucrative after-sales service. However, customers division in terms of risk aversion and effect of offering extended warranty on manufacturers’ basic warranty should be investigated through adjusting such services. Since risk-averse customers welcome extended warranty, while the cu...
متن کاملAn Interactive Approach for Multiple Criteria Scheduling in a Croatian Hospital
This paper proposes a decision support system for building and choosing a daily schedule of medical treatments in a hospital according the available resources and following multiple criteria. It uses a Scatter Search metaheuristics empowered by enabling interaction with the decision maker in order to collect his/her preference information and to guide the search to the areas of particular inter...
متن کاملThe Scatter Search Methodology
Scatter search (SS) is an evolutionary approach for optimization. It has been applied to problems with continuous and discrete variables and with a single or multiple objectives. The success of scatter search as an optimization technique is well documented in a constantly growing number of journal articles and book chapters. This chapter first focuses on the basic scatter search framework, whic...
متن کامل